Fourier-Based Fast Multipole Method for the Helmholtz Equation
نویسندگان
چکیده
منابع مشابه
Fourier-Based Fast Multipole Method for the Helmholtz Equation
The multilevel fast multipole method (MLFMM) is an algorithm that has had great success in reducing the computational time required to find the solution to the Galerkin boundary integral form of the Helmholtz equation. We present a new formulation of the MLFMM using Fourier basis functions rather than spherical harmonics in order to accelerate and simplify the time-critical stages of the algori...
متن کاملFourier Based Fast Multipole Method for The
The fast multipole method (FMM) has had great success in reducing the computa4 tional complexity of solving the boundary integral form of the Helmholtz equation. We present a 5 formulation of the Helmholtz FMM that uses Fourier basis functions rather than spherical harmonics. 6 By modifying the transfer function in the precomputation stage of the FMM, time-critical stages of 7 the algorithm are...
متن کاملA Matrix-free Preconditioner for the Helmholtz Equation based on the Fast Multipole Method
Fast multipole methods (FMM) were originally developed for accelerating N body problems for particle-based methods. FMM is more than an N -body solver, however. Recent efforts to view the FMM as an elliptic Partial Differential Equation (PDE) solver have opened the possibility to use it as a preconditioner for a broader range of applications. FMM can solve Helmholtz problems with optimal O(N lo...
متن کاملFast Multipole Accelerated Indirect Boundary Elements for the Helmholtz Equation
The indirect boundary element method for the Helmholtz equation in three dimensions is of great interest and practical value for many problems in acoustics as it is capable of treating infinitely thin plates and allows coupling of interior and exterior scattering problems. In the present paper we provide a new approach for treatment of boundary integrals, including hypersingular, singular, and ...
متن کاملFast Multipole Method for the Biharmonic Equation
The evaluation of sums (matrix-vector products) of the solutions of the three-dimensional biharmonic equation can be accelerated using the fast multipole method, while memory requirements can also be significantly reduced. We develop a complete translation theory for these equations. It is shown that translations of elementary solutions of the biharmonic equation can be achieved by considering ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2013
ISSN: 1064-8275,1095-7197
DOI: 10.1137/11085774x